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Abstract. We consider crossovers with respect to the weak convergence theorems from a discrete- 
time quantum walk (DTQW). We show that a continuous-time quantum walk (CTQW) and 
discrete- and continuous-time random walks can be expressed as DTQWs in some limits. At 
first we generalize our previous study [Phys. Rev. A 81, 062129 (2010)] on the DTQW with 
position measurements. We show that the position measurements per each step with probability 
p ~ 1/n^ can be evaluated, where n is the final time and < /3 < 1. We also give a corresponding 
continuous-time case. As a consequence, crossovers from the diffusive spreading (random walk) to 
the ballistic spreading (quantum walk) can be seen as the parameter /3 shifts from to 1 in both 
discrete- and continuous-time cases of the weak convergence theorems. Secondly, we introduce a 
new class of the DTQW, in which the absolute value of the diagonal parts of the quantum coin 
is proportional to a power of the inverse of the final time n. This is called a final-time-dependent 
DTQW (FTD-DTQW). The CTQW is obtained in a limit of the FTD-DTQW. We also obtain the 
weak convergence theorem for the FTD-DTQW which shows a variety of spreading properties. Fi- 
nally, we consider the FTD-DTQW with periodic position measurements. This weak convergence 
theorem gives a phase diagram which maps sufficiently long-time behaviors of the discrete- and 
continuous-time quantum and random walks. 
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1 Introduction 



A quantum walk (QW) is a quantum analogue of the random walk (RW) [TJ [2], [3] . As is the 
RW has important roles in various fields, it has been shown that the QW also plays impor- 
tant roles in the quantum world, for example, constructing quantum speed-up algorithm |3] 
and expressing the energy transfer on the chromatographic network in the photosynthetic 
system [5]. It is shown that approximations of a discrete-time quantum walk (DTQW) 
give the Dirac equation or a continuous-time quantum walk (CTQW), i.e., the discretized 
Schrodinger equation [6J El [9] - The behaviors of the RW and the corresponding QW are 
quite different. One of the effective tools to show this difference is the weak convergence 
theorem [TOj ITTj . For simplicity, we restrict the quantum and random walks on the infinite 
one-dimensional lattice Z throughout this paper. The diffusive spreadings of a symmetric 
discrete-time random walk (DTRW) and a continuous-time random walk (CTRW) follow 
from the central limit theorems. On the other hand, as shown in Refs. [101 HH H2] , the weak 
convergence theorems for the corresponding DTQW and CTQW, give ballistic spreadings of 
the QWs with inverted bell shaped limit densities. 

The power of the time variable in the weak convergence for the QW doubles RWs one. 
As is seen in Refs. [T3"| [HJ [T5] for example, it is shown that random or periodic measure- 
ments of a DTQW induces a sudden transition from the quantum to the random walk. In 
our previous study [16J, we introduced a toy model as an approximation of the DTQW with 
periodic position measurements. We showed a gradual crossover from the DTQW to the 
DTRW with respect to the weak convergence when the number of position measurements 
in the walk is given by a power of the final time. The state of the DTQW treated here is 
described by a direct product of position and coin states [3j H] . In the DTQW with position 
measurements (DTQW with PM), the following procedure are repeated: 

Procedure 1. (DTQW with PM) 

Let an sequence be (ti,t 2 , ■ ■ ■ , £m) with tj = YH=i di, where dj's are given by i.i.d. geometric 
distribution with a parameter p. We call tj (j-th) measurement time. 

(1) Measure the position state of the walk at each measurement time. 

(2) Restart the DTQW from the measurement position with the normalized coin state of 
the position. 

(3) Keep the DTQW by the next measurement time. 

(4) Repeat (l)-(3) until the final time tu comes. 

On the other hand, we studied in Ref. [IB] on the QW given by the following Procedure 2 
and gave a crossover from ballistic to diffusive behaviors: 

Procedure 2. (Periodic position measurements [T6] ) 

Let the sequence of measurement times be (d, 2d, . . . , Md) with n = Md, lim^oo d/n 13 = 1 
(P G [0, 1]). Prepare a fixed coin state <p with \ \(p\ \ = 1. 

(1) Measure the position state of the walk at each measurement time. 
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(2) Restart the DTQW from the measurement position with the coin state ip. 

(3) Keep the DTQW by the next measurement time. 

(4) Repeat (l)-(3) until the final time n comes. 

In general, the spans between the measurements and the reprepared initial coin states in 
Procedure 1 are varied unlike the walk treated in Ref. [TB]. In this paper, we improve the 
walk of Ref. [16] as follows: 

Procedure 3. (The walk treated in this paper) 

Let the sequence of measurement times be (si, s 2 , ■ ■ ■ , %) with si < s 2 < ■ ■ ■ < sjy. Put a 
prepared sequence of coin states by (cp l , ip 2 , ■ ■ ■ , ip M ) with | \ip A \ = 1 (J = 1, 2, . . . , M). 

(1) Measure the position state of the walk at each measurement time Sj. 

(2) Restart the DTQW from the measurement position with the normalized coin state <pj. 

(3) Keep the DTQW by the next measurement time Sj + \. 

(4) Repeat (l)-(3) updating the subscript j until the final time sm comes. 

In Procedure 3, the measurement times can be taken as a random variable while the coin state 
after each measurement is a priori given like Procedure 2. It is remarked that the diffusive 
spreading of the DTQW with both position and coin measurements with the parameter of 
the geometric distribution p in the weak convergence theorem was shown in Ref. [14] . On 
the other hand, we find a crossover from the diffusive to the ballistic spreading through the 
sub-ballistic (super- diffusive) spreading in some class of the walks of Procedure 3 including 
the walk in Ref. [16] from the weak convergence theorem. We also give a similar result on 
a crossover of a corresponding continuous-time case. 

The similarity of DTQWs and the corresponding CTQWs can be seen in various QWs 
models on Z [TOj [12] and homogeneous trees [T71 [T8] . Furthermore, the relationship is shown 
on Z in Ref. [8] and general graphs in Refs. [191 ED] • To discuss on the similarity between 
DTQW and CTQW with PM, in this paper, we introduce a final-time-dependent DTQW 
(FTD-DTQW) characterized by the quantum coin whose absolute value of diagonal parts 
is in inverse proportion to a power of the final time. This is a modified version of Refs. 
[HI EI]. In Ref. [8], the absolute value of diagonal parts of the quantum coin is given by 
sufficiently small e which is independent of each time step. It is shown that an asymptotic 
expansion of the DTQW with respect to small e gives the corresponding CTQW. Also in Ref. 
[21] . the absolute value of diagonal parts of the time dependent quantum coin is in inverse 
proportion to a power of each time. Various spreading properties of this walk, i.e., ballistic, 
sub-ballistic, diffusive, sub-diffusive, and localized, are shown. We show that a limit of the 
FTD-DTQW gives the corresponding CTQW and a relation between the discrete final time 
n and the corresponding continuous time t: the ratio n/t is an important value to give the 
weak convergence theorems associated with the spreading properties. We find that both 
the discrete- and continuous-time QWs with position measurements are described as special 
cases of the FTD-DTQW in the long time limit. 
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The remainder of this paper is organized as follows. In Sect. |2j we give definitions of the 
discrete- and continuous-time QWs. Section [3] treats the walk following Procedure 3, which 
is an extended model of Ref. [IB]- In the walk following Procedure 2, we showed in Ref. [IB] 
that a crossover from the DTQW to the DTRW with periodic position measurements (PPM) 
appeared. We find that even if the measurements are not periodic, and re-preparing initial 
coin states are varied, the crossover can be also seen in some conditions. Furthermore, we 
also give a similar result on the crossover of the CTQW corresponding to the DTQW [16J. 
Section H] presents an FTD-DTQW. As shown in Ref. [5], we give a CTQW corresponding 
to the FTD-DTQW. We see a crossover from the ballistic to the localized spreading of 
the FTD-DTQW in the weak convergence theorem. To clarify the relation between the 
crossovers in the discrete- and continuous-time models, we consider a hybrid type of the 
walks, i.e., the FTD-DTQW with PPM in Sect. EJ Our analytical method is based on the 
Fourier analysis [231 EI]- As a consequence, the weak convergence theorem for the FTD- 
DTQW with PPM shows that the DTQW is one of the fundamental processes which give 
asymptotic behavior of the corresponding CTQW and CTRW and DTRW. Section [6] is 
devoted to summary. 



2 Definition of discrete- and continuous-time QWs on 



DTQW: The state space of the one dimensional DTQW with a two dimensional coin 
is defined as a tensor product of the position-state space Hp and the coin-state space 
He, where Hp and He are associated with the orthogonal bases {S x : x G Z} and 
{e^, ep}, respectively. The one-step unitary time evolution for the DTQW is given by 
U = S(lp ® H), where 5* is a shift operator such that S(S X £g> e R ) = S x+ i <g> e R and 
S(d x ® ei) = d x _i (g) e^, lp is the identity operator on Hp, and if is a 2-dimensional 
unitary operator called "quantum coin" on He described by 

a b 



(2.1) H 



c d 



with abed ^ 0. Here e L = [1,0] t and e R = [0,1]"'" throughout this paper, where 
means the conjugate and transpose of A. Put ^^\x) as the coin state at time n and 
position x. Then the coin state ^/^(x) has the following recurrence relation, that is, 

*[ D \x) = Q* { r Z\(x - 1) + P*l D \(x + 1) (n > 1), 
(2.2) *i D \x) = 5 (x)cp , 

where P = e^e\H , Q = epe R H, 5o(x) is the Dirac delta function of x, and cp is the 
initial coin state: ip = q^L + qa^R with |qp,| 2 + |gp| 2 = 1. Let be the DTQW 



x 



at time n. The distribution of Xn is defined by fx n (x) = P{Xn = x) = ||\E'^ D * ) ( 
Note that by the unitarity of the time evolution U and the normality of the initial state, 
the distribution sequence (fi , fix, . . . ) for each time is defined. It is shown that if 
an initial coin state ip^ = q[ + q^e.R satisfies the symmetric condition [TUl fTT] , 



(2.3) Iq^l = \q^\ = 1/V2, aqPbttf + a$b$ = 



4 



where c is the complex conjugate to c G C, then Xn /n converges weakly to K(a) 
whose density is explicitly expressed as [TQl [TT] 



( 2 - 4 ) Pk(x; a) = — ——=== X (-\a\,\a\)( x ) 





a 


2 


7r(l-x 2 )y 


a 


2 — 



where, Xn( x ) is the indicator function of the region Q of x. Remark that px depends 
only on the norm of the left top element of the quantum coin defined in Eq. (1). 

(2) CTQW: The state space is defined as the position state space Hp only in contrast with 
the DTQW. Let (x) be the state at time t at position x. The time evolution is 
given by the discretized Schrodinger equation: 

-,:^M = 1 ^f) lx _ l)+rl p (x + i)) {t > 0), 

(2.5) <tf\x) = So(x), 

(C) 

where 7 is a complex number. Let X f be the CTQW at time t. The distribution 
of X\ c) is given by P{xf ] = x) = |^P(x)| 2 . It is shown in Ref. [12] that xf ] /t 
converges weakly to Z(^y) whose density corresponds to a scaled arcsine law |12j : 

(2.6) pz[x , l) = ^0 = 

ItI — x 



3 Crossover from QW to RW 

To give the relation between RW and QW, we consider the QW with position measurements 
in the following. Let (di(s), ^(s), • • • ) be a sequence of functions of a parameter s, where in 
the case of discrete (resp. continuous) time, s is a natural (resp. non-negative real) number. 
The value dj(s) corresponds to the span between (j — l)-th and j-th measurements. Accord- 
ing to Ref. [ 1 TJ , we take s 13 as dj(s) for all j G {1,2,...} with < (3 < 1. In this paper, we 
consider the more general setting by imposing dj(s) under the following assumption: 

Assumption: For all j G {1, 2, . . . }, 

(1) d^s) < s, 

(2) dj(s) 00 as s —7- 00, 

(3) d](s)/{j:ti[ s) df(s)}^O a ss^oo, 
where M(s) = sup{m : X]j=i^i( s ) — s }- 

From Assumption (J2J) and ([3]), both dj(s) and M(s) go to infinity as s — > 00 simultane- 
ously. We measure the position state of a QW at times di(s), di(s) + d 2 (s),...,di(s) +d 2 (s) + 
• • • + d,M(s)(s), and restart the QW by the next measurement time after each measurement. 
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Thus M(s) corresponds to the number of measurements. It should be noted that there is 
no difference of the behavior between the RW with and without position measurements. 
However, we will see that the both DTQW and CTQW give essential changes in the weak 
convergence theorems by the position measurements in the following subsections. 



3.1 DTQW with position measurements 

Let be the DTQW at time dj(n) with a quantum coin H and with an initial coin 

r {D) x M(n) 



state (fj (j = 1, 2, . . .). We consider a convolution of an independent sequence {Yj }j = i 

denoted as X^ = Y^ + Y^ + • • • + Y^X. The walk following Procedure 3 with the spans 

between measurements satisfying Assumption is equivalent to Xn . The walk treated in 
Ref. [16] is a special case of because the walk is a convolution of the independent and 
identically distributed (i.i.d.) sequence in Ref. [TB]. In a general definition of the DTQW 
with position measurements, however, the position state of the DTQW alone is measured at 
the decided/random times. Thereafter, the DTQW is restarted from the measured position 
remaining the coin state by the next measurement time. Thus the initial coin state at each 
measurement time is varied in general and depends on the measured position. The walk 
treated here, Xn , is an estimation of the DTQW with PM in that reprepared initial coin 
state is varied but independence of the measurement position. The following theorem gives 
an estimation of the DTQW with the position measurements through the weak convergence 
of the scaled X n D ^ as the convolution of the independent and not identically distributed 
sequence of {Yj 



Theorem 1 Let <d(n) = y Ej=i ^i( n ) 2 ana " °~ 2 ( a ) — 1 — \A — H 2 - Then we have as 
n — > oo, 

(3.7) " U iV(0,a 2 (a)), 

where N(a, b) is the normal standarddistribution with mean a and variance b. 



In heuristic arguments, Theorem [T] evaluates the time scaling order 0(n) for DTQW with 
position measurements per each time with probability p ~ 1/n" (0 < < 1) in the follow- 
ing meaning. The range between measurements, Dj, is given by the geometric distribution 
with the success probability p, that is, P{Dj = d) = (1 — p) p. If we evaluate Dj as 
its average d{n) = E[Dj] = 1/p ~ n 13 , then M{n) ~ which is satisfying Assump- 

tion. Thus Q(n) ~ V n 1+/B . Here, for arbitrary functions / and g, f(x) ~ g(x) means 
lrnx^oo f(x)/g(x) = 1. This argument is used in Ref. [22] to show dynamics of the survival 
probability for the multi-particle DTQW on the ring with the trap cites. As a consequence, 
Theorem [1] reduces to the result in Ref. [16] : 
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Corollary 2 (Ref. |16| ) Assume ipj = (f Q = (j^e^ + q^e.^ satisfying the symmetric condi- 
tion (GOP (j e {1, 2, . . . }). Let dj(n) ~ d(n) = with < p < 1 (j 6 {1, 2, . . . }). 5o we 
/mve as n — >■ oo, 



An 



'JV(0,1) :/9 = 0, 



(3.8) <iV(0,a 2 (a)) : < /? < 1, 

V " \K(\a\) :/? = l. 

Remark that from Theorem [T], as long as both d(n) and M(n) are infinite for n — > oo, 
that is < p < 1, X^ D) converges to iV(0, cr(a) 2 ) in distribution with the power of the time 
variable d{n) y/M{n). At P = (resp. /3 = 1), rf(n) (resp. M(n)) is finite in the limit of 
large n. The DTQW with PPM always has the discontinuity of the above limit theorem at 
P = and p = 1. 

As a preparation for the proof of Theorem [1], we give the useful lemma as follows. The 
proof is given at the end of this section. 



Lemma 1 Let be a DTQW with the quantum coin H and with an initial coin state 
ipy Then we have 



(3.9) 



E 



i^Y^-E[Y^>])/e{n) 



~ e 



where an explicit expression for the average E\Y^] is described in [Tty Proposition 2]. 
Then by using the above lemma, we can give the proof of Theorem [T] in the following. 

Proof. [Proof of Theorem [1] Since is an independent sequence, the characteris- 

tic function for (X { n D) - E[X [ n D) }) /6(n) can be written as a product of ' E[Y ^ )])/Q(n) ] 
(j G {1, 2, . . . }). Thus from Lemma[T]and the definition of Q(n), we can give the asymptotic 
expression for E[e 1 ^" ] - E ^ > D/ e ( n )] as follows. 



E 



Mxk D) -E[xi D) ])/e(n) 



M(n) 

Y[ E[e iaY ' (D) ~ E[Y ' (D)])/@{n) } 
j=i 



' 2 0(n) 



~ e 



2 a 2 (a)/2 



(3.10) ~ exp 

Then we have the desired conclusion. □ 
Finally, we give the proof of Lemma [TJ 



Proof. [Proof of Lemma [T] Let us omit the suffix of dj(n) as d(n). We consider the DTQW 
Yj ( - D ' ) at time d(n) with the initial coin state ip , where d(n) satisfies Assumption (pQ) and 
(T5]). The spatial Fourier transform for \P d ( n )(n) is described by &d(n)(k) = H d ^ n \k)cp , where 
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H(k) = (e* k 

e i? e I? + e lke L e ^L)H . According to [24, Equation (7)], the characteristic function 
for can be expressed as 

(3.H) E[e^ D) ]= rA(k,0^ 



2vr' 

where A(fc, £) = (*&d(t)(k), *&d(t)(k + 0)- Here, (u,v) means an inner product between two 



vectors u and v. From now on, we evaluate E[e^ Y > /e{t) ]. Note that Y^ D) is defined at time 

d(t) from the definition. Let the eigenvalue and the corresponding eigenvector of H(k) be 
denoted as e l ^ k > and Vi(k), respectively (/ G {±}). By using e 1 ^ 1 " and Vi(k), A(fc, £) can 
be decomposed as 

(3.12) A(k,£)= ^PMt){<f>i(k + 0-<l>m{k)}] 

!,me{±} 

x (<p , v m (k))(v m (k), vi(k + 0)( v i( k + 0> Vo>- 

By replacing £ with £/©(n), the term corresponding to the eigenvalues and eigenvectors in 
Eq. (I3.12p is evaluated as 



(3.13) exp [id{n) (k + £/e(n)) - m (fc)}] 

— pid(n){<f>i(k)-<f> m (k)} 



x exp 



'G(n) v y V© 2 (^ 



(3.14) (^ , « m (fc))(« m (fc), V/(A: + e/e(n)))<«,(A: + £/6(n)), <^ ) 



= SimPi(k) + Q^y(^o> «m(^)) (v m (h), —7ri(k)<p ) + 0(0 (n)), 

where h t (k) = d<pi(k)/dk, p,(fc) = \{<p , Vi(k)}\ 2 , and n^k) = v t (k) v t (ky. Here f(n) = 
0(g(n)) means that there exists < c < oo such that lim^oo f(n)/g(n) = c. So by the 
or t honor mality of eigenvectors and defining h(k) = h + (k) = —h-(k), we obtain 

(3.15) A(k, e/6(n)) = 1 - | (MM*)) 2 + ^W(^) + °fa(n)), 

where /(n) = o(g(n)) means that lim^oo f{n)/g{n) = 0. Here, // m (A;) = {9 m (k), D k ^f m (k)) 
with D fc = —id/dk and r?(n) = d 2 (n)/Q 2 (n) (if Q(n)/d 2 (n) = o(l)), = 1/B(n) (otherwise). 
Since it is known that (see more details in Eq. (16) of Ref. [23J, for example. ) 

(3-16) E[(Y. } {D) Y} = J*(9« n) (k), D^ d(n) (k)}^ (r 6 {1,2,... }), 



one obtains 



(£>)i 



We can compute the explicit expression for f Q * h 2 (k)dk/2ir as <r 2 (a) = 1 — — \a\ 2 . We 
have 

(3 ,s) f A(«/e< - i + - £ (H) 2 .» + . (^) . 



By multiplying e -^ i?[y i I?>]/0(n) to both sides of Eq. (KIM , we have 

( 3 . 19 ) E [ e it(Y<-^-E[Y<- D) ])/e(n^ _ e -4(d(n)/e(n)) 2 a 2 (a)_ 

Then we obtain the desired conclusion. □ 

3.2 CTQW with position measurements 

Let Yj be the CTQW at time dj(t) (j = 1,2, . . .) defined in Eq. (I2.5P with parameter 

7. We consider a convolution of an independent sequence [Y^}^f^ denoted as X t = 

Yi + Y" 2 + • • • + ^M(t)- We obtain the following theorem for the continuous-time case in 
analogy to Theorem [1] in the discrete-time case. 



Theorem 3 Let 6^(t) = J^fii We have as t ~> 00 > 

X (c) 

(3.20) _i_^iV(0,| 7 | 2 ), 

where 7 6 C is t/ie parameter of the CTQW defined in Eq. A2.5\) . 

Proof. Let the spatial Fourier transform ^fi C \k) = X^ez ^s C '' ) (x)e lfca: . From Eq. ( I2.5p . the 
solution has 

^3 21) $^(A;) = e*' 7 ' scos ^ fe+arg ^ 7 ^, 

where arg(z) is the argument of the complex number z. Therefore we have 

From the independence of {^j we have 

Af(t) 



(3.23) ~ exp 

as t — > 00 



" 2 G( c )(t) 2 



-> e^ 2 
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□ 



It is emphasized that the CTQW with position measurements is nothing but expressed 

~ (c) 

by XI without approximation in contrast with the previous discrete-time case, since the 
CTQW is described only by the position-state space. 

Corollary 4 Let dj(t) ~ t 13 with < (3 < 1 (j E {1, 2, . . . }). So we obtain as t — > oo, 
(3.24) ^ fiV(0,| 7 P) :0 </?<!, 

There is no discontinuous point at = unlike the DTQW with PPM. According to Theorem 
2, the CTQW with PPM always has the discontinuity of the above limit distribution at /3 = 1 
(corresponding to "finite measurements") and continuity at = (corresponding to "finite 
span between measurements"). 



4 Crossover from DTQW to CTQW 

To give some insights into the similarity of the results on the position measurements for 
discrete-time and continuous-time cases, in this section, we introduce a final-time-dependent 
walks which are modified walks initiated by Strauch [8]. Let n be the final time, that is, a 
particle keeps walking until the final time comes. At first, we show a construction of the 
CTRW from final-time-dependent DTRWs. Secondly, we give CTQWs in some limit of the 
FTD-DTQW which is a quantum analogue of the final time dependent RW. Throughout 
this paper, we assume the parameter r(n) > with r(n) — > as n — > oo for the final-time 
dependent DTRW and DTQW. 



4.1 RW case 

We consider the final-time-dependent RW on Z, where the "final time" means the time that 
a particle stops the walk. The average of the waiting time of particle movement is l/r(n), 
where r(n) is the probability that the particle moves by the final time n. The number of 
particle movements in the walk by the final time n is evaluated as r(n)n. A particle spends 
her most time being lazy since the rate of movements r(n) tends to as n — > oo. This 
is called a lazy RW. In the following, we will show that the lazy RW with the number of 
particle's movements nr(n) can be taken as the CTRW with the final time t for sufficiently 
large n. 

Let Zm be the lazy RW at time m G {0, 1, 2, . . . , n} defined by 

t(ti) I I 

(4.25) p m {x) = (1 - r(n))p m -i(x) + Pm~i{x - 1) + p m -i{x + 1) >, p (x) = 5 {x), 

where p m (x) = P{Zm = x). This means that a particle stays at the same place with the 
probability 1 — r(n), and the particle jumps left or right with probability 1/2 when the mov- 
ing opportunity comes with probability r(n). Put /j, m = T [. . . ,p m (— l),p m (0),p m (l), . . . ]. 
Equation (14.251) is equivalent to 

(4.26) Ai m = {l + r(n)(A/2-l)}M m _!, M = S , 
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where AS X = S x+ i + 8 x -\ and 1 is the identity operator. Therefore we have under the 
assumption of nr 2 {n) — > as n — > oo, 

(4.27) Mn ~ e nr WW 2 - 1 )/i . 

Replace the particle movements nr(n) with a continuous parameter t. We can express 
Pn( x ) ~ m t{ x ) f° r sufficiently large n, where m s (x) satisfies 

9 1 

(4.28) — m s (x) = - {m s (x + 1) + m s (x - 1)} - m s (x), m (x) = S (x) (s<t). 
os 2 

This differential equation corresponds to the CTRW with the final time t. We have the 
central limit theorem by using the Fourier transform in the following: if nr(n) — » oo, as 
n — > oo, then 

Z (F) 

(4.29) _^_^iV(0,l) (n^oo). 

y nr[n) 

It is remarked that Eq. (14.291) can be shown without nr(n) — > as n — > oo In particular, in 
the case of r(n) ~ r/n a with < r < 1 and < a, we obtain a crossover from the diffusive 
to the localized spreading: as n - >■ oo, ifO<a< 1, then 

(4.30) " =» JV(0,r) 



l-a 



and if a = 1, then 

(4.31) P(Zf)=x)~e"%(r), 

where ^(2) is the modified Bessel function of order v. As for the modified Bessel function, 
see Ref. (25]. Note that Eq. fl4.3ip comes from the correspondence between nr(n) and t, and 
the Fourier transform for Eq. (14. 28ft : for large n, 

(4.32) Pn (x)~mt(x) = e-%(t). 

If a > 1, then we can easily see that PiZ^ = x) — > 5q(x). The limit theorem for the lazy 
RW will be used in Sect. [5j 

4.2 QW case 

In this subsection, we will consider a quantum analogue of the above method of continuum 
approximation to the lazy RW. The final-time-dependent quantum coin is defined by 



(4.33) H n 



^Jr(n) v/l — r(n) 
y/l — r[n) — yV(n) 



The quantum coin is a quantum analogue to the final-time-dependent stochastic coin of the 
correlated RW |26j. We give a relation between the correlated RW and the FTD-DTQW, 
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and the limit theorems for the correlated RW in Appendix A. According to Ref. [8], the 
absolute values of diagonal parts of the quantum coin are sufficiently small and independent 
of the final time n. According to Ref. [2T], the quantum coin is changed at each time, and 
its diagonal parts at time m(< n) are given in proportion to l/m a (0 < a < 1). On the 
other hand, in our model, all elements of the quantum coin depend on the final time n. The 
above quantum coin (14.331) shows that a particle moves the same direction of the previous 
step with the probability amplitude v/r(n) (left case) and — \A"(n) (right case), and the 
opposite one with ^Jl — r{n) (left and right cases). This is called an FTD-DTQW. We give 
the following lemma which shows that the FTD-DTQW is expressed as a linear combination 
of some CTQWs for sufficiently large n. The following lemma is consistent to Refs. [HI EI] 
except for the time scaling. Let n be the final time for the FTD-DTQW and t be the final 
time for the corresponding CTQWs. We define a quantum analogue of the waiting time of 
a quantum particle movement by n/t. 

Lemma 2 Let *&lf\x) be the coin state of the FTD-DTQW at time n and position x. Put 
t = n^r(n) with nr(n) = o(l) for large n. ^^\x) is asymptotically expressed by 



(4.34) *W{x)~\(*?\x) + {-!)»* 



ion: 



with t = n^Jr(n), where ^^\x) (0 < s < t) satisfies the following Schrddinger equat 

(4.35) -iiLtftM)^) = ±1 (i*M(x - 1) - M?> J \x + 1)) , (J G {L, R}) 

(4.36) V { ±,L) (x) = q L 5 (x) ± q R 8 1 {x), ^ >R \x) = q R 6 (x) ± q L 5^(x), 

where $i ±lJ) (x) = (ej,¥&\x)), (J G {R,L}). 

It is noted that Eq. (I4.35P can be taken as the CTQW with 7 = ±i and the modified initial 
condition Eq. (I4.36p . 

Proof. By the spatial Fourier transform for Eq. (14. 33ft . we obtain 

(4.37) H*(k) = l-2i^/rl^smkV ax (k) + 0(r{n)), 

with V Ux {k) = (^e~ lk eie\ + e lk e R e R ^j o~ x , where a x is x comportment of the Pauli matrix. 

When |det(yV(n) sin kV ax (k))\ < 1, so \og(H^(k)) = — 2iy / r(n) sin kV ax {k) + 0(r(n)), where 
det(A) is the determinant of A. Therefore we have under the assumption of nr(n) — > as 
n — )• 00, 

(4.38) H n {k) = (V a {k)) n e~ in ^/ r ^ sin kVax ( fc )+°( rar ( n )) ^ (X7 a (JA \ n e~ in \I r ( n ) sin kV °* (*) . 
Because of (1 ± V - x (k))e~ tssmkV ' Tx( - kS) = e Tlssmfe (l ± V ax {k)) for any real number s, we obtain 

(4.39) H n (k) ~ - ^ e -»V^ sinfe (l + V ax (k)) + (_i)vV^) sinfc (l - V ax (k)fj . 
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To see a relation between the FTD-DTQW and the CTQW, we define $f } (k) = e* i " ltak $^ (k) 
with $J, ±} (A;) = (1 ± V ax (k))ip . It is noted that $ n (h) = ($! +) (&) + (-l) n 9 ( t ~ ) (k)\ /2, 

with t = n^r(n) and *fr s \k) obeys 

(4.40) ±i^f\k) = smkvf\k). 

□ 

By the inverse Fourier transform for Eq. (14.391) and the definition of the Bessel function, we 
get the following theorem. 

Theorem 5 Let X { n F) be the FTD-DTQW at time n. Put t = ny/r(n). When the initial 
coin state is ip = q^L + qn e R with \qi\ 2 + \q R \ 2 = 1, then we have 

(4.41) P(X<P = x) ~ +l 2 J J(x; t), 
where 

(4.42) J{x;t) = |l - (qRq L + q R qZ)^- } J 2 x (t) + \q L \ 2 Jl- X {t) + \q R \ 2 J 2 x+1 (t) . 

Here J v {z) is the Bessel function of the first kind of order v. As for the Bessel function, see 

Ref m 



The following theorem shows that the weak convergence theorem of the FTD-DTQW also 
holds without the assumption of nr(n) — >■ as n —> oo. 



Theorem 6 Let the initial coin state be ip = q^e.^ + q R e R with |g^| 2 + \q R \ 2 = 1. Assume 
n^Jr(n) — > oo as n — > oo. Then we have as n — > oo, 

X (F) 

(4.43) —^=^^0(1), 

nyryn) 

where A Vo (r) has the following density: 

XHr|,|r|)(aO 



(4.44) p(x; r) = {1 - (q L q R + q L q R )x/r} 



7T\/r 2 — x 2 



Proof. We show that Eq. ( I4.43P holds without assumption nr(n) — > as n — > oo. The 
Fourier transform for the quantum coin H n (I4.33[) is described as 



(4.45) H n {k) 



e tk ^Jr(n) e lk y/l — r(n) 
e tk Wl — r{n) —e tk ^Jr(n) 
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Let the eigenvalue and corresponding eigenvector of H n (k) be e te ™ ^ and v^t\k). Then we 
obtain 



(4.46) cos (Jfe) = ±Jl -r(n) sin 2 jfe, sinfl^A;) = -Vr(n)smA;, 

(4.47) = v£\k)v£\k) ] = 1 -(I± V am (k)) + O (v/^)) • 

Let Xg be the FTD-DTQW at time s with the initial coin state <p = qi^-L + Qr^r- It is 
noted that 



(4.48) 0?\k + C/t) - = Tt^P- cos k + O ' (v ^ )3 



where i = n\Jr(n). We have 

(Ft /" 27r ^ ~ r/fr 

S[e^V*] = j( (^(^^^"(fc + e/t)^)- 

_ I" 271 g-C-iy^ cosfc+o(-y/r(n)) 

JO , r r n11 



ie{o,i} 



(4.49) -> r e«*(l - (q L q R - + Wq R )x} Xi ~^^ dk (n -> oo), 

where i = n^Jr(n). Then we get the desired conclusion. 



□ 



From Theorems [5] and [HI we obtain the following limit theorem which shows a crossover 
from the localized to the ballistic spreading. 



Corollary 7 If y'r(n) = r/n a with < r < 1, then asn-^ oo, 

f AT(r) if a = 0, 



A^(r) if < a < 1, 



(4.50) 
and if a = 1, then 

(4.51) P(X<P = x) ~ +l 2 J J7(x; r). 

and if a > 1, then P(X^ — x) — > S (x) as n — > oo. 

Proof. Since a = case corresponds to the DTQW, Xn/n => K(r) as n — > oo. The 
^Jr(n) = n a with < a < 1 satisfies the condition n^Jr(n) — » as n — > oo. Therefore it 
follows from Theorem [6] that Xn jn x ~ a =>- A^ with < a < 1. The result on a > 1 case 
derives from Theorem [5J 

□ 
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5 From DTQW to CTQW with PPM 



We give a relation between the DTQW with PPM and the corresponding CTQW. In this 
section, for simplicity, let dj(n) = d(n) for all j G {1,2,...} and cpj = with probability 
1/2, = en with probability 1/2. We consider a hybrid type walk, that is, the position of 
the FTD-DTQW is measured per d(n)th step analogues to Ref. [IB] . To give the following 
relation to the lazy RW discussed in the previous section, here we assume that d{n) is even. 



Remark 8 Assume that the final time n is even. Let WX' be the FTD-DTQW with PPM at 
time n. The following two cases correspond to the lazy RW and the FTD-DTQW, respectively: 

(1) d(n) = 2 M(n) = n/2) case: This case does not satisfy Assumption (TJ|) in 
Sect. 0. This walk corresponds to the FTD-DTQW with position measurements per 
two steps (not each step). Let Zm^ be the lazy RW at time m defined in Eq. 07§3L). If 

( F) ( F) 

x is even, then we have P(Wn = x) = P(Z^ — x /^)- 

(2) d(n) = n M(n) = 1) case: This case dose not satisfy Assumption (TJ|) in Sect. 
This walk corresponds to the FTD-DTQW without position measurements by the final 
time, i.e., P(wi F) = x) = P{X { / ] = x). 



The next theorem is our main result which gives limit theorems for the FTD-DTQW with 
PPM when both the span between measurements d(n) and the number of measurements 
M(s) go to infinity as n — > oo, simultaneously in contrast with Remark [HI 



Theorem 9 Let S = {(a, (5) G [0, l] 2 : 2a < 1 + 0, < a < 1, < < 1} U {(0, 0)} and 
S' = {(a, /3) G [0, l] 2 : 2a = 1 + /3, < a < 1, < < 1}. When we take d{n) ~ 2 1 ~ / V 3 
and r(n) ~ r 2 /n 2a with < a, j3 < 1 and < r < 1, we obtain an a-j3 phase diagram with 
respect to limit distribution (see Fig. [1\ (1)): 



(5.52) 



W, 



(K(r) 

Z{r) 

N(0,a 2 (r)) 
{N(0,r) 



If (a, (3) G {(a, 0) G [0, l] 2 : 2a > 1 + (3}, then 
(5.53) lim P(WP = x) 



(a,P) = (0,1), 
— 1, < a < 1, 
a = 0,0 < < 1, 
(a,0) G S. 




(a,0) G S',O<0 < 1, 
(a 7 0)eS',0 = l, 
otherwise, 



where S(x;r) = X{x-.even}(x) x (J 2 (r) + (J 2 _ x (r) + J 2 +1 (r)) j2) and \(x;r) = X{x-.even}(x) x 
{e- r2 ' 2 I x/2 (r 2 /2) 



15 



K(r) Jfor) 
10 JiTl - - - -o 

/ 

/ 

/ 



P 



o 



iV(0,r 2 ) ^ 



s2f 

So 





iV(0,r 2 ) 



1/2 
l(x;r) 
a 

(1) 




Figure 1: (1) The a-/3 diagram with respect to limit distributions in Theorem |9] is shown. 
The corners, (a, /?) = (0,1) and (a, (3) = (0,0), correspond to the DTQW and DTRW, 
respectively. If (a,/3) G S, then wi n) /y/2 1 -^ - 2a + 1 converges weakly to A^(0, r 2 ) as 
n ->• oo. (2) The boundary of 6" is mapped to the DTQW with PPM (a = 0), the FTD- 
DTQW (0 = 1) and the lazy RW (p = 0). If < a < 1, the CTQW (resp. CTRW) 
corresponds to the FTD-DTQW (resp. lazy RW) with the continuous final time t ~ n 1_Q 
(resp. s ~ n 1 ~ 2a ). Therefore the CTQW is mapped to the point (a, 1) while the CTRW is 
(a/2, 0) with < a < 1. Thus the CTQW with PPM can be seen as a line which connects 
the point (a, 1) to (a/2, 0) with < a < 1. 
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The limit distributions in the case of < a, (3 < 1 for the FTD-DTQW with PPM can be 
illustrated in Fig. d](l) as the phase diagram. Theorem M shows that in the limit of n — > oo, 
the FTD-DTQW with PPM parametrized by a and (3 corresponds to the walks which have 
been treated in this paper like Fig. [1] (2). 

The following lemma is essential to the proof of Theorem [91 The proof of the lemma is given 
at the end of this section. 



Lemma 3 Define &(n) = d(n)^r(n)M(n) . We assume that d(n) is even and satisfies 
Assumption - (TJj). Then we have 

(1) When Q(n) — >■ oo as n — > oo ; 

W {F) 

(5.54) tf(0,l). 

(2) When Q(n) — » Co < oo as n — >■ oo, if x is odd, then we have P(Wn = x) = 0, and if 
x is even, then we have 

(5.55) lim P(WP = x) = X{x .. even} (x) x i"'^ ^ ' C ° > °' 

I o (x) : c = 0. 



Remark 10 We show how the CTQ W with PPM can be seen from Lemma\f^ in the following. 
Let be the CTQW with PPM at time t defined in Eq. i\2.5\) . Define the span between 
measurements of the CTQW by d(t). Then we have from Theorem^ as t — > oo, 

X {c) 

(5.56) =» N(0, 1). 

As we have already seen in Sect. 3, the quantum analogue of the waiting time is evaluated 
as 1/ y/r(n). Then we can evaluate t ~ n^Jr{n), d{t) ~ a/ r{n)d{n), and M(n) = n/d(n) ~ 
riy/r(n) / d(t) ~ t/d(t) = M(t). Therefore combining the above estimations with Lemma{^ 
we obtain Eq. h5.5b]) . 



Proof. [Proof of Theorem [9] Th e DTQ W with PPM cor respon ds to a = 0, < (3 < 1 
with the quantum coin re^e^ + Vi — r 2 e^e^ + re^e^ — a/1 — r 2 ene^ R . So Corollary |2] and 
Remark [8] ([1]) give the desired conclusion in the case of a = and < (3 < 1. In a similar 
way, both u f3 = 0, < a < 1/2" and u = 1, < a < 1" cases correspond to the lazy RW 
and the FTD-DTQW, respectively. Thus the results on these two cases follow from Eqs. 
f)4.30p . (I4.3ip and Corollary[71 Finally, Lemma [3] implies the other cases, i.e., < a, (3 < 1. □ 
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We now give the proof of Lemma [31 

Proof. [Proof of Lemma E] Let {Y^}?f}^ be an i.i.d. sequence of the FTD-DTQW at 
time d(n) with W^ F) = y} f) + F 2 (F) + • • ■ + Y^. 

(1) 0(n) — > oo case: The Fourier transform for the quantum coin H n ( I4.33P is expressed 
as 

(5.57) H* n \k) = e -^)™(v / ^) sinfe ) 7r (+)( A; ) 
Note that 

(5.58) ^\k + e/9(n)) ■ ^\kf = 5im^\k) + 0(l/9(n)) (I, m G {±}), 



(5.59) arcsin ( \/r(n) sin(k + £/0(n)) ) — arcsin ( a/ r(n) sin k 



L cosk + o' r{n) 



d{n)^M{n) \d{n)y/M{n) 

From Eq. (15.57p . we have 



/•27T 1 

/ e ij!i{cosk+0(r(n))}/y/M(n) x _Tr(7T^ (jfc)) 



ie{±} ■ 



(5.60) ~ 1 - 2_ x — — + o 1 



2 M(n) \M(n) 
Since {5j ( ' F ' ) }*fi n ' ) is an i.i.d. sequence, we have as n — > oo, 
(5.61) £[e ^ ,F, /#)]^ e ^/2. 



(2) Q(n) — > Co < oo case: Combining d{n)\Jr(n) = o(l) with Theorem [5l we obtain 

1 _i_ I 1 \d(n)+x 

(5.62) P{Y} F) =x)~ y ' J(x; d(n) v'rW), 

where J(z; s) = J 2 (s) + (^(a) + /2 . 

Note that Jj(s) ~ 5 (x) + {5 (s - l)/2 + 5 (a; + l)/2 - 5 (x)} s 2 for sufficiently small 
s. Thus the characteristic function of Y^ is evaluated as 
(5.63) 

£[e^ y i (F) ] = Jl{s)e** + cos£ ^ ^(s)e^ = 1 - d 2 (n)r(n) {sin 2 £ + o(l)} . 

x.odd 
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So we have as n — > oo, 



(5.64) 



E[e^ w " F) ] ~ {1 -d 2 (n)r(n) sin 2 




e -cgsin 2 5 :Co >0, 
1 : c = 0. 



It is noted that because of ^ xgZ e _r '/ x .(r)e 2 ^ a: = e _2r,sm2 ^ and Remark [8] ([I]) , the value 
e -2rsm 2 £ j g ]j m j^ Q f ^ e characteristic function of the scaled lazy RW: 2 x Z^l with 
nr(n) — > r as n — > oo. Then we complete the proof. □ 

6 Summary 

We have analyzed long-time behaviors for DTQWs with position measurements from the 
view point of the weak convergence theorem. In the situation that both the span of the 
position measurements and its number are simultaneously infinite as the final time goes to 
infinity; n — > oo, we have shown a crossover from ballistic spreading to diffusive spreading of 
the particle. Physically speaking, we have analytically seen the long-time behavior in the de- 
coherence model of the discrete- and continuous-time QWs. Our main result is summarized 
in Theorem [9] and is illustrated in Fig. [TJ To show this crossover, we have given the estima- 
tion of the limit theorems for the DTQW with position measurements per each time with 
probability p ~ (Theorem [T]). This result generalizes our previous study [15]. Also, we 
have obtained the similar result on the corresponding CTQW (Theorem [3]). Furthermore, 
we have introduced a new class of the QW, FTD-DTQW, inspired by Refs. JSJ [21] . We have 
given the estimation of the limit theorem for the FTD-DTQW. This means that the DTQW 
and CTQW are connected for the sufficiently long-time behavior (Corollary [7]). We have 
presented the relationship between the FTD-DTQW with position measurements per two 
steps and the lazy RW (Remark M CO))- These analytical results are our contributions in this 
paper. 
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Appendix A Correlated RW 

Because of the No-Go Lemma [3], we cannot construct the quantum analogue of the lazy RW 
directly. The final-time-dependent quantum coin is a quantum analogue to the stochastic 
coin C n which determines the behavior of the correlated RW: 



(6.65) C n 



r(n) 1 — r(n) 
1 — r(n) r(n) 



The coin of the correlated RW depends on the previous time: a particle moves to the opposite 
direction of the previous time with probability 1 — r(n) and moves to the same direction 
with probability r(n). According to the assumption for r(n); r(n) — > as n — > oo, a particle 
tends to walk zigzag. The number of opportunities in the walk by the final time that a 
particle moves the same direction of the previous time is evaluated as nr(n). Let Zm be 
the correlated RW at time m. The distribution is determined by P{Zm = x) = (e,p m (x)), 
where e = + e R . Here p m (x) = ue^ + v e R with < u, v < 1 and < u + v < 1 satisfies 
the following relations: 



(6.66) p m (x) = Q n P m ~i( x ~ 1) + P nP m -i( x + !)> Po( x ) = &o{x)<t>. 



0) 



where P n = e L e\C n , Q n = e R e ] R C n , and <p = t [pl,Pr] G [0, l] 2 with p L + p R = 1. The 
detailed asymptotic estimation of p n (x) for sufficiently large n is almost similar to the FTD- 
DTQW case, so we give the results without the proof. Let t = nr(n) under the assumption 
nr 2 {n) = o(l), and the initial state is p (x) = S (x) (pL e L + Pr^r)- Then we have for 
sufficiently large n, 

(6.67) p n (x) ~ \ {p[ + \x) + (-lYtt\x)} , 
where p\ (x) = p^'^e^ +p <y± ' L " > eL satisfies 

(6.68) ^ J \x) = ±i (p ( t ± ' J \x+ 1) +p^ J \x - 1)) -#' J) (x) (J G {L,R}), 

(6.69) P { t' L \ x ) =PM X ) ±Pr6i(x), p { (t' R \x) =p R 5 (x) ±p L 5^ 1 (x). 
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Here, the "+" part corresponds to the CTRW given by Eq. (I4.28p . We obtain the asymptotic 
behavior of P(Z^ = x) as follows. Let nr 2 (n) — > as n — > oo. For sufficiently large n, we 
have 

~ 14- (— \) n+x ( ^1 

(6.70) P(ZW = x) ~ ' e-'lpLl^it) + I x (t) +p R I x+1 (t)j, 

where t = nr(n). Analogous to the lazy RW, we also get the following weak convergence 
theorem: for any initial state p {x) = 5q(x)4> , we have with nr(n) — > oo, 

Z {F) 

(6.71) -j^=^N(0,l) (rwoo). 

ynr{n) 
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